Directed Graph Exploration Klaus-Tycho Foerster and Roger Wattenhofer Computer Engineering and Networks Laboratory, ETH Zurich, 8092 Zurich, Switzerland {k-t.foerster,wattenhofer}@tik.ee.ethz.ch

Source URL: www.tik.ee.ethz.ch

• Graph theory
• Mathematics
• Combinatorial optimization
• Edsger W. Dijkstra
• Routing algorithms
• Search algorithms
• Graph traversal
• Shortest path problem
• A* search algorithm
• Directed graph
• Matching
• Connectivity

On the Computational Complexity of ReoptimizationScientific Work

Source URL: www.ite.ethz.ch

• Computational complexity theory
• Approximation algorithms
• NP-complete problems
• Complexity classes
• Theoretical computer science
• Travelling salesman problem
• APX
• Optimization problem
• Combinatorial optimization
• Genetic algorithm
• Heuristic
• Steiner tree problem

Sampling-based Path Planning on Configuration-Space Costmaps L´eonard Jaillet, Juan Cort´es and Thierry Sim´eon Abstract—This paper addresses path planning considering a cost function defined over the configuration

Source URL: homepages.laas.fr

• Search algorithms
• Mathematics
• Routing algorithms
• Information science
• Information retrieval
• Edsger W. Dijkstra
• Combinatorial optimization
• Robot navigation
• A* search algorithm
• Shortest path problem
• Motion planning
• Rapidly-exploring random tree

Why Philosophers Should Care About Computational Complexity Scott Aaronson∗ Abstract One might think that, once we know something is computable, how efficiently it can be computed is a practical question with little fu

Source URL: www.scottaaronson.com

• Computational complexity theory
• Theory of computation
• Complexity classes
• Mathematical optimization
• Structural complexity theory
• Models of computation
• P versus NP problem
• NP
• Reduction
• Time complexity
• Oracle machine
• Low

Metaheuristics for Transport and Logistics Andrea E. Rizzoli, IDSIA Luca Maria Gambardella, IDSIA Conference paper STRC 2002

Source URL: www.strc.ch

• Operations research
• Mathematical optimization
• Metaheuristics
• Luca Maria Gambardella
• Search algorithms
• Ant colony optimization algorithms
• Dalle Molle Institute for Artificial Intelligence Research
• Genetic algorithm
• Combinatorial optimization
• Tabu search
• Artificial ants
• Travelling salesman problem

Graduate School Admissions Optimization Problem / Opportunity Statement While there are highperforming, dedicated staff, as well as strong leadership, in Graduate Admissions (GA), leaders and staff have never had the opp

Source URL: ir.missouri.edu

Optimization of operations in container terminals: hierarchical vs integrated approaches Ilaria Vacca Matteo Salani Michel Bierlaire

Source URL: www.strc.ch

• Economy
• Transport
• Business
• Berth allocation problem
• Operations research
• Intermodal container
• Intermodal freight transport
• Berth
• Container terminal
• Port of Beirut

The Determinants of Energy Demand of the Swiss Private Transportation Sector The Multiple Discrete-Continuous Extreme Value Model (MDCEV)______________________________August, 2009 The Determinants of Energy Demand of the

Source URL: www.strc.ch

• Consumer theory
• Economy
• Utility
• Operations research
• Microeconomics
• Economics
• Choice modelling
• Utility maximization problem
• Mathematical optimization
• Economic model
• Preference
• Expected value

Generalized Algorithms for Crew Planning: Survey and Future Directions for Railways Viswanathan Prem Kumar Michel Bierlaire Olivier Gallay

Source URL: www.strc.ch

• Operations research
• Business
• Economy
• Mathematics
• Crew scheduling
• Column generation
• Scheduling
• Memetic algorithm
• Schedule
• Nurse scheduling problem
• Mathematical optimization
• Integer programming

WORKSHOP ON WEB PERSONALIZATION, RECOMMENDER SYSTEMS AND SOCIAL MEDIA, Spoilers Ahead - Personalized Web Filtering Pascal Bissig, Philipp Brandes, Roger Wattenhofer, Roman Willi

Source URL: www.tik.ee.ethz.ch

• Operations research
• Combinatorial optimization
• Cryptography
• Knapsack problem
• Email spam
• Bloom filter